h-Fold Sums from a Set with Few Products
نویسندگان
چکیده
Before we state our main theorems, we begin with some notation: given a finite subset A of some commutative ring, we let A + A denote the set of sums a + b, where a, b ∈ A; and, we let A.A denote the set of products ab, a, b ∈ A. When three or more sums or products are used, we let kA denote the k-fold sumset A+A+ · · ·+A, and let A denote the k-fold product set A.A...A. Lastly, by d ∗ A we mean the set A dilated by the scalar d, which is just the set da, a ∈ A.
منابع مشابه
2 00 9 k - fold sums from a set with few products Dedicated to the memory of György Elekes Ernie Croot Derrick Hart
Before we state our main theorems, we begin with some notation: given a finite subset A of some commutative ring, we let A + A denote the set of sums a + b, where a, b ∈ A; and, we let A.A denote the set of products ab, a, b ∈ A. When three or more sums or products are used, we let kA denote the k-fold sumset A+A+ · · ·+A, and let A denote the k-fold product set A.A...A. Lastly, by d ∗ A we mea...
متن کامل2 00 9 k - fold sums from a set with few products Dedicated to the memory of György Elekes
Before we state our main theorems, we begin with some notation: given a finite subset A of some commutative ring, we let A + A denote the set of sums a + b, where a, b ∈ A; and, we let A.A denote the set of products ab, a, b ∈ A. When three or more sums or products are used, we let kA denote the k-fold sumset A+A+ · · ·+A, and let A denote the k-fold product set A.A...A. Lastly, by d ∗ A we mea...
متن کاملA pr 2 00 9 k - fold sums from a set with few products Dedicated to the memory of György Elekes Ernie Croot
Before we state our main theorems, we begin with some notation: given a finite subset A of some commutative ring, we let A + A denote the set of sums a + b, where a, b ∈ A; and, we let A.A denote the set of products ab, a, b ∈ A. When three or more sums or products are used, we let kA denote the k-fold sumset A+A+ · · ·+A, and let A denote the k-fold product set A.A...A. Lastly, by d ∗ A we mea...
متن کامل2 00 9 k - fold sums from a set with few products Dedicated to the memory of György Elekes Ernie
Before we state our main theorems, we begin with some notation: given a finite subset A of some commutative ring, we let A + A denote the set of sums a + b, where a, b ∈ A; and, we let A.A denote the set of products ab, a, b ∈ A. When three or more sums or products are used, we let kA denote the k-fold sumset A+A+ · · ·+A, and let A denote the k-fold product set A.A...A. Lastly, by d ∗ A we mea...
متن کاملComparison of Topological Indices Based on Iterated ‘Sum’ versus ‘Product’ Operations
The Padmakar-Ivan (PI) index is a first-generation topological index (TI) based on sums over all edges between numbers of edges closer to one endpoint and numbers of edges closer to the other endpoint. Edges at equal distances from the two endpoints are ignored. An analogous definition is valid for the Wiener index W, with the difference that sums are replaced by products. A few other TIs are d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 24 شماره
صفحات -
تاریخ انتشار 2010